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I. ЇМТКОРО МО 


In recent vears, combat modeling has taken on increasing 
importance as senior defense managers base decisions for new 
weapon systems, analyze logistics requirements, measure 
sustainability, and even determine force structure and 
composition using the results of sophisticated simulation 
programs. The SIMSCRIPT language has become the standard 
for simulations, primarily due to its "world view" and use 
of processes and events to model the interaction of 


enptities, attributes and sel 


A. THE NATURE OF SIMULATION AND MODELING 

As our society has become more complex and diversified, 
the technical problems associated with managing its 
operation have also multiplied. Increasingly, managers are 
seeking new methods and management tools to help them 
address the complexity of modern day business. 

One area that specifically addresses these modern 
intricate problems is the field of operations research. 
Operations research evolved from efforts to provide formal, 
efficient decision-making techniques for the design of an 
air defense in Britain during World War II. In operations 
research, techniques are employed that utilize symbolic 
models and mathematical applications to predict effects of 


alternative solutions to a problem. .[Ref. 1: p. 2] 


TO 


If the relationships which compose the model are simple 
enough, mathematical methods may be employed to derive exact 
information about the model and obtain an analytic solution. 
However, most real-world systems are too complex to permit 
realistic models to be solved analytically, and other means 
must be used for evaluation. One alternative is to use a 
computer simulation where a model of the system is evaluated 
numerically over a time period and data are gathered to 
estimate the true characteristics of the system. 

Simulation has proven to be an effective method of 
pretesting proposed systems, plans, or policies before 
developing prototypes or conducting field tests. Simulation 
can also be used to model the effects of varying force 
Ерюшеситез in large scale combat models. Increasingly, 
models and simulations have become complex computer 
programs; written and maintained by project teams with a 
mixture of specialized professionals possessing either 
project management, modeling, programming, or functional 


area expertise. 


B. PE  кТРТ  Шш р НЇЭ5ТОКҮ OF SIMSCRIPT II.5 

The first version of SIMSCRIPT was developed at The Rand 
Eorporation in the early 1960's by Harry Markowitz. 
Originally it was an extension of FORTRAN designed to 
simplify the coding of simulation models. As such, its 


implementation consisted of a pre-processor or translator 


Шар 


that read SIMSCRIPT input code and produced FORTRAN language 
statements. An improved version, SIMSCRIPT I.5, eliminated 
the dependence on FORTRAN by upgrading the translator to a 
full scale compiler that directly produced assembly lanauage 
code. [Ref 95 M 

In 1975, a major revision was made and now SIMSCRI PT Gigs 
permits simulation models to use a process-interaction 
approach in addition to the previously supported event- 
scheduling approach. The main advantage is that a process 
is a programming structure that permits a time=-ordered 
sequence of interrelated events separated by passages of 
time. This approach views a system as consisting of 
processes, resources, events, attributes, entities, and 
sets. [Ref 3: p. 128] The language is free-form, English- 
like, and it embodies current structured design principles 
such as structured programming and modularity. 51245218 
ІІ.5 is a proprietary product of CA Ti lne an: 
available for most major computers manufactured by IBM, CDC, 
Honeywell, Univac, Digital Equipment, Perkin-Elmer, NCR, 


PRIME, and also through time-sharing networks. [Ref. 2: 


i 


iii] In 1984 a full implementation of SIMSCRIPTOPISSE . 
released for personal computer (PC) configurations, thus 
making this powerful language an alternative for a much 
larger range of users. All further references to SIMSCRIPT 
in this thesis will actually be referring to the current 


SIMSCRIPT 11.5 language. 


1:2 


СЕГО РОГРОБЕ OF THESIS 


The purpose of this thesis is to evaluate SIMSCRIPT II.5 
and PC SIMSCRIPT with respect to four points: 1) review of 
PC SIMSCRIPT, features, ease of use, and documentation; 

2) evaluate SIMSCRIPT as a teaching tool; 3) examine 
transportability of SIMSCRIPT code; and 4) benchmark the 
‘compilation and run of several models on a Digital Research 


шак computer, апа ап ІВМ РС. 
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Шар REVIEW OF PC SIMSCRIPT FE IDREES 


rE 


In addition to the SIMSCRIPT compiler, the PC SIMSCHIBEM 
product includes SimLab, an operating system overlay, and 
SimEdit, a full screen editor. The software operates on an 
IBM Personal Computer or any of the series of look alikes 
that operate in a PC-DOS or MS-DOS environment and are based 
on the Intel 8086/88, 80186/86, or 80286 chip family. The 
minimum machine configuration must include 320K bytes of 
main memory, a hard disk with 5 to 40 megabytes of storage, 
and installation of the appropriate 64-bit floating-point 
math coprocessor chip (Intel 8087 or 80287). [Бе 4: 15388 

CACI, Inc. has a reputation for being first clasc momi 
the user is pleasantly surprised when the PC SIMSCRIPT 
package arrives overnight via Federal Express. Included 
with two software disks and a PC SIMSCRIPT users manual 
are four large textbooks published by CACI. These reference 
manuals address simulation, model building, and the syntax 
for the SIMSCRIPT language. The additional textbooks are an 
absolute necessity for anyone not already versed in 
SIMSCRIPT programming. The PC SIMSCRIPT user's manual 
received was Release 1.1 dated October 1984, and the 
software received was Release 1.02 dated October 1984. Ти 
December, software release 1.22 was received and this is the 


Software version that was еу2 2 а = 
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А, SIMLAB, THE OPERATING SYSTEM OVERLAY 
SimLab is described as a feature that provides a 
complete modeling development environment. Actually SimLab 
is an operating system overlay that resides between 
SIMSCRIPT's compiler and editor and the PC's disk operating 
system (DOS). SimLab contains seventeen commands, most of 
which facilitate either file management or program 
compilation and execution. However, one of these commands 
that is unique, is the ampersand symbol (&) which permits 
direct execution of the DOS commands. Although any DOS 
command may be executed with the ampersand (to include 
reformatting your disk), use of this command is limited 
because any action that results in video screen output may 
result in a "crash" of the entire system that requires a 
power-off-power-on sequence to cure. By the same token, 
underlay programs and "desk organizers" such as Borland 
International's Sidekick® must not be invoked within SimLab. 
Шене Машејетеве 

File management for SIMSCRIPT programs is probably 
the reason SimLab was necessary. Each model resides as a 
separate DOS subdirectory and since programs are modular in 
design, DOS files are maintained for source code, source 
backup, object code, and linked object code for each module 
of a program. In addition each program has several overhead 
files that tie the modules together. This complex file 


management function is nearly transparent to the user. One 


Шо 


interesting result of this is that SimLab assigns the names 
to the DOS files that it manages. Thus the user is not 
constrained by DOS conventions that would otherwise и 
the length of module names or the use of certain characters 
such as the period (.) within file names. 

An existing SIMSCRIPT program 1s retrieved, or a new 
one begun with the "SELECT" command. This command issues 
the DOS change directory (chdir) command for existing 
programs or the make directory (mkdir) command if a new 
program is initiated. When a new program is started, the 
newly created subdirectory will already contain a Namefile 
which will become the building block for linking future 
program modules together. 

The status of a particular program is checked with 
the "STATUS" command. The status of each module within a 
SELECTed directory is displayed as either edited, old, 
compiled successfully, compiled with warnings, compiled with 
errors, not yet written, or locked as the result of an 
abnormal end to a compilation. 

Model building and transportability between machines 
is facilitated by means of the "IMPORT cand $E Don 
commands. One or more modules can be brought Into tee 
SELECTed model and written to the ЧогКк а е подоше ов 
addition to the model during the next compilation. 22120 


more than one module, or even an entire model, may be 
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Митилене спсе, they must all be contained within the same 
DOS file since the Workfile is written over each time the 
"IMPORT" command is executed. The "EXPORT" command permits 
the transfer to a DOS file of an updated Workfile which 
contains the current source code for each module within a 
program. Although not emphasized, this is an extremely 
important command for three reasons: 
1. Removing noncurrent models facilitates fixed disk 
Space management. SIMSCRIPT processing creates many 
files and requires large amounts of on-line storage. 
After a series of COMPILE and EDITs a 90 line program 
2600 bytes in size may have created a subdirectory 
containing 60 separate DOS files and occupying 250,000 
Ires of storage. If models are to be deleted from the 
fixed disk to free up space, the source code is easiest 
to save. 
yee rhe resulting output of program source code is in 
the format necessary to transport the program for input 
to another machine. 
EN Рроз 15 the only method for obtaining a continuous 
listing for the current program. Because the Workfile 
and other program modules are only recompiled when 
edited, the "EXPORT" command becomes the only method for 
obtaining a complete listing of the current version for 
all modules. 

The remaining five file management commands are 
generally self explanatory. The "DELETE" command erases all 
files for the named module while the "RECOVER" command 
restores a module's current source code file to its state 
before the previous edit (restores DOS file type .BAK). The 
"TYPE" and "PRINT" commands display the named modules to the 


Screen or printer, respectively. As noted before, to view 
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or print the current version, modules must be listed 
individually. Naming the Workfile will not display the 
current program code if any changes to individual modules 
have been made. Finally, the "EDIT" command invokes the 
SimEdit editor on the named module. 

2. Program Compilation апо Ес оаа 

The "COMPILE" command results in compilation for the 
SELECTed program. One attractive feature of SIMSCRIPT is 
that during model building, any module which has compiled 
successfully or even compiled with warnings need not be 
recompiled unless it has been edited (other than the 
Preamble which must recompile if any other module has 
changed). It is gratifying as a new model is constructed to 
see the compile time drop as successive тэс! a 
debugged. 

The "RUN" command executes a successfully compiled 
program. If it is the first execution of a Progr aom 
linking routine is automatically invoked. Output resu єє 
from the RUNning of a SELECTed program can be directed йн 
the screen, a printer, a specified DOS file, or as input to 
another SIMSCRIPT program. Control of a running preo o ии 
maintained by means of "Ctrl-S" to suspend output, "Ctrl- 
Q" to resume output and "Ctrl-C" to terminate the currently 
running program: 

The "KILL" command halts the compilation of a 


program and "locks" all modules which were to be COMPILEGd. 
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The "UNLOCK" command is used to unlock modules that became 
ШОО Ке == the result of either a KILL command or an 


КЕ ОКТ Л end to а COMPILE operation (program crash). 


B. гар ар, гаць FULL SCREEN EDITOR 

The editor furnished with SIMSCRIPT is a fairly powerful 
full screen editor. Programs may either be written on a 
text editor and IMPORTed to SimLab or created directly using 
SimEdit. However, in nearly all instances the editor should 
probably be used for making changes after a model is loaded. 
Of tremendous aid during model building is the incorporation 
of compiler messages into each module's program source file. 
When EDITing program modules which have compile warnings or 
Боке, the location of the syntax error is pinpointed by 
a reverse video block diagnostic message. One caution: the 
editor allows input of up to 128 characters per line, and 
the diagnostics may be that long, but the language 
Seandaras result in the compiler only recognizing the first 
80 character positions for each line. 

Features of the editor include complete text 
manipulation to include block seek, mark, move, copy, and 
delete. A nice feature for writing structured program code 
is the auto-track indentation which begins every new line at 
the first character location that was used on the previous 
line. An annoying result of this however, was the loss of 


ште normal tab function. 


СЭ 


Files of up to 250,000 bytes are entirely memory- 
resident so editing operations are nearly immediate. 
Unfortunately, the price of direct addressing which is 
necessary for the immediate editing capability, must be paid 
in the beginning when a file is loaded. A source file of 
170,000 bytes required nearly four minutes to retrieve from 
the SELECTed directory and load into the editor. Typically 
though, this inconvenience is infrequent since most edits 
are on individual modules which will be less than 5000 bytes 
in length. Load time to edit most modules is Резе 2 
fifteen seconds. 

The editing commands are described in three pages of the 
user's manual. The first page describes the insert toggle 
and cursor movement in increments of space, word, line, and 
page. It was a pleasant surprise that the commands resem- 
bled the de facto industry standard and were similar to the 
commands from MicroPro's Wordstar9?, Ashton-Tate's dBASES, 
and Borland International's Turbo Pascal9 and Sidekicks 

The second page of editor instructions addresses 
character and line delete functions and block marking 
procedures. Deletion procedures were again the defacto 
standard but block marking commands were not. At this 8. 
some inconsistencies attributable to the newness of this 
software product began to appear. The commands for marking 
block top and bottom, "Ctrl-T" and Ctr B тєг 


as specified. However "Ctrl-T" did delete word right 
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пао штете tne de facto Standard. Encouraged by that 
discovery, experimentation revealed that "Ctrl-KB" and 
"Ctrl-KK" produced full line reverse video blocks that 
proclaimed block top and block bottom, again the accepted 
commands. 

The editor commands on page three deal with marked block 
manipulation and exiting the edit mode. These functions are 
all initiated with the Escape key which then creates a new 
window requesting the prompt for the exact command desired. 
All block commands work as stated, but they also can be 
accomplished without leaving the text using the accepted 
шисти -КУ” to move, "Ctrl-KC" to copy, and '"Ctrl-KH" to 
hide blocks. As with most editors, options exist to "SAVE" 
a file and continue editing (insurance against a power 
failure), save a file and "EXIT" (in this case back to 
SimLab), or to "QUIT" without saving changes. Although most 
PC editors give a second chance when abandoning an edited 
file, this "QUIT" command follows the convention of the 
Digital Equipment Corporation editor and is immediately 


merevocable. 


Que ШІНЕК FEATURES 

By taking advantage of the significant power and 
simple operating environment of today's microcomputers, PC 
SIMSCRIPT is able to offer a programming package more 


advanced in many ways than is possible with mainframe 
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computers. The flexibility of multi-tasking, гаригт щы 
display, and rapid error reconciliation all eon epee 
toward making this a viable system. 

1. Virtual Machine/Multi-Windowing 

The SimLab overlay allocates available memory 
enabling both multi-tasking and the processing of programs 
too large to run in available memory. Program instruction 
segments are removed from memory and then restored from 
memory when needed. This removal process can occur 
intentionally by releasing unneeded entity attributes 
(arrays) within SIMSRIPT routines ог SimLab will perform it 
dynamically. 

At any point during an edit, program execution, ос. 
compilation, a new quarter-screen window may be opened and a 
different concurrent process SELECTed. The PC's function 
keys facilitate the transition between tasks by selecting 
which process to jump to and expanding Or contra momia 
windows to the desired size to facilitate work on the 
SELECTed task. When a process is terminated with the "QUIT" 
command, the current window "collapses" and any underlying 
processes automatically become current. 

The power of today's PC enables this virtual machine 
capability, but the implementation is not complete and the 
user must be aware that there are risks involved. For 


example all the multi-tasking and windowing features are 
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disabled when a print command is issued to a printer that 
Mees 0560 6 its Own buffer. Another important point is 
that multi-tasking must not be used to open two sets of 
processes on the same subdirectory of files. Finally, an 
Appendix to the PC SIMSCRIPT User's Manual warns that 
because of multiprogramming, a whole new group of 
termination possibilities arise. An overload of current 
tasks can result in one process having all its files 
BEOGKED by Simbab rf a memory allocation failure cannot be 
pesolved. [Ref. 4: р. C-4] 
2. Graphics 

It has been said that a picture is worth a thousand 
words and the graphics capabilities of PC SIMSCRIPT will 
Esrtarnly find their way into both textual and live 
presentations. A new SIMSCRIPT language command, "DISPLAY", 
has been implemented for PC SIMSCRIPT that provides full 
Beller Capability for run time presentation of graphics. Тһе 
"TALLY" and "ACCUMULATE" commands have always given the 
capability to easily capture either total or average time 
data for selected variables and these results may now he 
displayed graphically. Presentation may either be summary 
EEBuphs at program conclusion or dynamically changing 
graphics as the program executes. A sample program provided 
by CACI displays the varying queueing levels during 
Operation of an eight station assembly line. Figure 1 is a 


EE matrix printer copy of the monitor display at one 
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instant during execution of this program. Management might 
balk at a detailed operations research explanation on why 

they should increase the number of servicing machines а-ы 
particular station, but the meaning of a graphical display 


РС а Пе а unmanageable queue at a single point speaks for 


itself. 
EXTEROS 
с.а.С.І. SIMSCRIPT II.9 JOB ЭНОР ТОВ 
Оцаце Length Monitoring Display TIME : 7.00 hours 
Working Queuing 
ONES Z | 1| » 1 
zo 2 | 2 | » 4 
4 » | 3 | 
4 » | 4 | 
5 > | 3| 
1 > | 5 ШІ» 10 
1 » | 7| 
е 


Hit space bar to break in.. 


РОБ ЕВА ПЕТР v1.22 | Caps | 


Figure 1 Example of On-screen Graphics 
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| шаг Traceback and Debugger 
Syntax errors are only half of the programmer's 

battle. Often, even more frustrating, is the program that 
eomolles successfully but then cannot execute or escape from 
an endless loop. Besides detailed compilation error 
messages, run time errors are also identified and a trace 
routine automatically invoked. The error description is 
followed by a snapshot of system variables and the program 
line number of execution when the fatal error was 
encountered. A separate catalog of messages also exists for 
abnormal job termination but traceback is not available here 
since the result of an abnormal termination is usually a 


Blocked" program. 


D. USER DOCUMENTATION 

The PC SIMSCRIPT documentation does not attempt to teach 
the SIMSCRIPT language but does describe the unique features 
ШІ Operation оп a РС. It includes a technical description 
on operation of the compiler, details to be addressed when 
ponsporting models to or from the PC, and a complete list 
of compile messages, run time messages, and abrupt task 
termination messages. 

This is the first release of this 130 page document. 
Everything in it proved useful to me in my research, however 
BelIegestions for incorporation in future revisions would 


е1 пае: 
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l. The final appendix, "Installing РЕ БТС uM 
listed on the fourth page of the table of contents. The 
existence of an installation program that automatically 
copies the 150 files into the 15 appropriate directories 
and subdirectories needs to be made a little clearer. 


2. The four pages devoted to the description of the 
SimLab commands listed in alphabetical order is not 
adequate. They should be grouped by function and 
include sample statements exercising some available 
Options similar to the format used throughout the 
SIMSCRIPT II.5 Reference Handbook. Also. perhaps 
commands should be grouped by function rather than just 
listed alphabetically. 








3. The section on SimEdit commands should be expanded 
and all features fully explained when the existing 
documentation errors are corrected. 


4. The ten pages that describe the three included 
sample programs are helpful, and they will certainly be 
run by all new PC SIMSCRIPT users. They 2012 - 
however, constitute a tutorial as the term applies to 
PC software today. 


5. The on-line compile, run, and termination messages 
are beneficial, yet little was gained by taking 32 
pages to list all the messages since most are self 
explanatory. 


6. The section describing the parallel operation of the 
8087 and 8088 architecture to emulate an S-machine 
multitasking computer and the design of the three-pass 
compiler is very technical. This is nice "gee whiz 
data" but it is above the level of all but advanced 
Computer Science personnel who, because of a lack of 
documentation, are unable to modify any of the supplied 
routines anyway. Of more benefit would be better 
instructions to the end user. 
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шэг 10:10 0115СКТР 22522 TEACHING TOOL 


Though SIMSCRIPT is considered a high level programming 
language, it behaves in a manner that is different from 
other high level languages such as fourth generation 
languages (relational data systems). Both languages perform 
data and file management tasks and relieve the programmer of 
writing detailed low level routines. However, where these 
tasks are nearly totally transparent for relational high 
level languages, SIMSCRIPT has literally hundreds of system 
controlled functions and variables that are accessible to 
the programmer and may be addressed for complex modeling 
requirements. The purpose of this chapter is to comment on 
ШІП ol MSCRIPT might be incorporated into a simulations 


ШИШ се ас the Naval Postgraduate School. 


A. BASIS FOR EVALUATION 

The hands-on experience for the review of PC SIMSCRIPT 
features in the previous chapter was obtained by preparing 
solutions for the three projects that were assigned in the 
E5605, Wargaming and Simulation course, taught during the 
Eu quarter 19384 by Professor J. Hartman. Programming per 
sewas not taught, and students were free to solve the 
problems using any language they were familiar with. 


Programming languages used by the students included BASIC, 


207 


Pascal, and FORTRAN. Complete problem descriptions, 
SIMSCRIPT solutions, and program output listings Гог саспа ы 


the three projects are contained in Appendices A, B, and C. 


B. RESUS 

While much has been written about measuring and 
estimating programmer productivity [Ref. 5] and numerous 
works address the processing efficiency of different 
languages, both of these topics are beyond the scope of this 
thesis. Instead, typical student's solutions in their 
preferred languages were selected for comparison to the 
SIMSCRIPT solutions. It is important to пойе  есө«г бо өм 
the students were programmers, that the programs not were 
written with the goal of optimization, and finally Еэ ыш 
individual's solution is just that--one of an ог пиле 
number of possible solutions to a problem. To simplify the 
analysis performed in this chapter, the difficult маташ 
for project one and the simple variation for project three 
have been eliminated. The review is thus limited to three 
programs which still assess the widest range of programmer 
айтеп а де 

The best method for measuring program length is 
generally accepted to be lines of code. Table 1 displays 
the lines of code for each of the projects after all blank 


lines and comments were removed: 
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Table 1 Lines of Executable Code 


ЕТ ӘД е косы? наше сце 
BASIC 55 70 240 
FORTRAN 43 1207) 186 
Pascal 135 176 372 
ВИМБСЕТЕТ 69 149 102 


A review of Table 1 prompts one to wonder why Pascal 
appears so inefficient when lines of code is used as a 
yardstick. One answer might be that lines of code is not a 
good tool when comparing structured languages such as Pascal 
and SIMSCRIPT with the non-structured formats of FORTRAN and 
BASIC. Structured languages stress readability and often 
use self documenting language features on lines by 
themselves towards this goal. To account for this, Table 2 
presents the number of characters of code that were present 
tmemeach program file after leading and trailing line numbers 
(BASIC and FORTRAN) and indentation spaces (Pascal and 
SIMSCRIPT) were deleted. Unfortunately, even with this 
technique, no clear trends emerge. Thus, the following 
section describes details of the individual projects and how 
they were handled by the different languages. Additionally, 
one interesting fact easily illustrated at this point is 
the comparative total size and number of DOS files in the 
роеБеСТейї SIMSCRIPT program subdirectory after one 


compilation and execution. 
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Tap lez Characters of Executable Code 


Proje c вина Projecten Project 

BASIC 2718 1957 6241 
FORTRAN 1194 За з 5916 
Равса1 5056 4427 8748 
SIMSCRIPT 2156 4132 3314 
(source) 

SIMSCRIPT 

(storage) 537218 118,784 258,048 

(files) 123 21 ээ 


2 REVIEW “ОЕ PROJECT SOLCUTTONS 

Reviewing the number of lines of code does not 
adequately address the important points of readability and 
future maintainability which are provided by the Pascal and 
SIMSCRIPT formats. Similarly, зе 15 41 саг оваа 
meaningful conclusions from the number of characters in the 
source file since this is so case specific. The BASIC and 
FORTRAN solutions reviewed for Project One were almost 
identical, yet a large difference in file size resulted from 
the use of 25 character descriptive variables in BASIC while 
the FORTRAN solution used three and four character variables 
with no self documenting features. 

The three projects increased in complexity and 
programming difficulty as the class topics progressed to 
more difficult simulation principles. By the last prejeam 


the power of SIMSCRIPT was illustrated as the other 
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engages sseGuiread significant efforts to create routines 
Bor tieu queueing, and statistics compilation. 
Ки ето ес Вие 

Project One included two variations and was a 
simple, deterministic, fixed time step problem. The project 
was composed of a series of straightforward computations and 
all solutions were similar. 

project Two 

Project Two was a stochastic simulation with one 
active process and required statistical evaluation of 
results. Once again, most of the problem consisted of 
simple computations, however, the requirements for random 
and normal number generators along with the need to 
calculate mean and variance, which are part of the SIMSCRIPT 
language, were handled by library calls in FORTRAN, and had 
to be written for the Pascal and BASIC solutions. Worth 
noting here, the project required two separate processes, 
but the assignment was significantly simplified by requiring 
only one at a time to be active. A true life scenario would 
have required simultaneous operation of both processes. The 
SEMSCRIPT solution is easily modified to provide for 
Simultaneous operation of both processes while the program 
complexity takes on a different dimension for the other 


11 1015. 
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3. Project Three 

Project Three, which also contained two variations, 
was a stochastic event sequenced simulation with multiple 
active processes, event queueing, and statistics 
compilation. There is no question of the programming 
language of choice for problems like this. SIMSCRIPT 
provides a system clock, a host of random number generators, 
dynamic queueing, temporary entities with attributes 
(arrays), and compilation of sample or time average 
statistics. Finally, no amount of programmer documentation 
for the other solutions could match the understandability 


provided by the SIMSCRIPT structure. 


р. CONCLUSIONS 
Since SIMSCRIPT is recognized as the standard simulation 
language for military applications, and because of its 
powerful modeling capabilities, consideration should be 
given to increasing the exposure afforded this language. 
The question of where SIMSCRIPT might fit into the 
curriculum at the Naval Postgraduate School is not an easy 
one. The discussion focuses first on which curriculum's 
students should be targeted, second on what level or levels 
should the language be taught, and finally what resources 
will be necessary to give SIMSCRIPT this increased exposure. 
Curricula whose students might be considered candidates 


for learning SIMSCRIPT would include management oriented 
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ones, such as Operations Research, Computer Systems 
Management, and Computer Science and tactically oriented 
КИТ усп Га such as Command, Control, and Communications, 
Anti-Submarine Warfare, and Space Systems. 

The level at which SIMSCRIPT should be taught isa 
little easier to express an Opinion on. First, there is 
probably not a need to teach the language on an advanced 
level. The goal of the school should be widest coverage on 
a maximum number of topics. The few individuals who 
anticipate acquiring an in-depth programming knowledge of 
SIMSCRIPT could probably tailor an individual readings class 
to accomodate their requirements. On the other hand, a 
Single introductory course on SIHMSCRIPT is not a good idea 
because it would not provide the student with an adequate 
тесла топ for the power of SIMSCRIPT, particularly 
regarding its advantages over other programming 
alternatives. My recommendation would be to have two 
Separate courses with the first structured similar to the 
шшЕгеп OS 3603, POCO алое лити вано а, A following 
course could then begin with the SIMSCRIPT solution for the 
last project previously assigned and then proceed onto more 
advanced SIMSCRIPT projects. An alternative recommendation 
might be to increase either the number of class hours 
(currently three) or the number of lab hours (currently one) 
ша ле 05 3603 course. This would permit coverage of the 


Same current material with enough time left over to present 
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the advantages realized if SIMSCRIPT were utilized to solve 
the last programming project. 

Currently at the Naval Postgraduate School, SIMSCRIP iam. 
implemented for the VAX/VMS system on the War Lab's 11/780 
and the IBM/VM batch system for the IBM 3033 mainframe. 
SIMSCRIPT requires a great deal of computational power and 
usage on the scale for entire classes would probably require 
either installing it in within the interactive IBM/CMS 


environment or heavy reliance on the PC configuration. 


34 


штэ ОО ІН 2 220 512МЬСКЇРТ CODE 


The primary question upon release of PC SIMSCRIPT was if 
the implementation was complete or if only a subset of the 
language commands would be available on the PC. In this 
chapter the transportability of SIMSCRIPT models is 
evaluated regarding implementation of language features, 
transportability between machines, and variance of model 
results when stochastic models are processed on the 
different hardware and software configurations. 

The PC SIMSCRIPT release is intended to be a full 
implementation of the SIMSCRIPT language. All features in 
current eee: fleet ons for the language have been 
implemented including character string manipulation in the 
TEXT mode which is a recent update for VAX-11 and IBM S/370 
Шаб Са авт опѕ. Additionally, PC SIMSCRIPT includes even 
more compiler warning messages than are implemented on 
current mainframe versions. New diagnostics include 
checking use of local variables and monitoring number of 
arguments passed between routines or functions. Limitations 
for the PC implementation appear to be only the size of the 
шосе! апа the constructs it employs as confined by the РС 
memory disk space and the microcomputer addressing limits. 
Restrictions stated in the user's manual [Ref. 4: р. 5-2] 


= 


о Limit the size of a model that can execute include: 


ЗЭ 


- The maximum data storage space that may be allocated.: 
to temporary entities, array storage, and text Storage 
аге each “ад шаша аме 


- The maximum size for an array assignment is 4000. 


- The maximum number of given and yielding arguments for 
а тоште 506 


- À maximum of 255, 32-bit variables is allowed per 
routine. Each DOUBLE variable occupies two 32-bit words 
Of “Storage: 


- The maximum length for each routine's compiled object 
соде 52:05 22102. 


- А maximun of 3000 routines and functions are a MEE 
within a given application. 


The transfer of source code between PC and VAX SIMSCRIPT 


configurations was easily accomplished during this review, 


possibly even more easily than moving between different 


mainframe computers. The typical problem of formatting a 


tape for the receiving system was bypassed by transferring 


text files between machines via a dial-up modem. Transfer 


from the PC to the VAX did, however, result in a line feed 


symbol <LF> being inserted at the siart of васп Ша 


Presumably the communications software might have been 


reconfigured to eliminate this problem. The modeis thus 


transferred would not compile until the <LF>s were deleted 


using the VAX editor. Transfer from tne VAX to them 


error free. 


Modeling results must be reproducible and one of today’s 


requirements for a computer program's random пшпоеш 
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generator is for the random number stream to be identical 
given the same set-up conditions or seed values. The 
SIMSCRIPT language implements ten pseudorandom number 
generators with floating point precision using the Lehmer 
technique [Ref. 4: р. 9-9). Since each of the ten 
generators receives the same unique seed value as the 
corresponding generator in other SIMSCRIPT implementations, 
results in stochastic models should be similar. The 
programs in Appendices B and C both required the 
Simultaneous use of several random number streams and 
program results were identical when these programs were 


executed. 
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V. BENCHMARK COMPARISON 


Benchmarking is a practice usually employed when 
certifying a computer's capability to run a sample or 
Simulated job mix to the satisfaction and within constraints 
posed by a prospective end user. Configuration optimization 
or "tuning" a system involves modification to hardware 
(often multi-vendor) parameters, the operating system, and 
data placement algorithms. Hardware considerations include 
modifications to CPU speed in instructions per second, slave 
store hit rates, disk rotational latency; controles 
loadings, and drum address organization. Software 
considerations include slave store algorithms, virtual store 
management, logical record management, multiple buffering, 
and indexing methods. ГВеЁ. 6: p. 33] 

Many of these points are relevant for the VAX and PC 
computers. However, with PC configurations, the user. 
generally constrained by the limits of the "package." The 
PC may be configured to a maximum memory expansion but 
beyond that the only variable would be performance 
characteristics unique to the manufacturer of the hard disk 
and controller units. For purposes of this thesis, existing 
configurations were used without modifications. The time 
trials in Table 3 are based on wall clock tine This TIS 


valid since the PC's are both single user systems. Trials 
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for the multi-user VAX system were performed when there were 
no other system users. The IBM-XT (XT) tested contained 
640K bytes of memory while the IBM-AT (AT) contained 512K 
bytes of memory. The VAX was a model 11-780 with 6000K 
bytes of memory. 

The four programs tested include the same three 
evaluated in Chapter 4 and a significant program that analyzed 
networking problems associated with Airland Combat modelina. 
This program contained 43 routines, 4471 lines, and used 
169,692 bytes of storage. It is well documented and 
employed SIMSCRIPT modularity principles so it would 
probably decrease in size by a third if its size were stated 
in the same terms as the presentations in Tables l and 2 
Imom Chapter 3. 


Maple 3 Time Trials: IBM-XT / IBM-AT / VAX 11-780 
Tamer rin Minutes 


Compile Link Execute 
Project 1 4/1.9/.3 родна 23 ЈЕО ради а 
Project 2 ШІ 47777 Ў аны ООО 
Project 3 273/122 ОЛ Geely на 
Network ШБ 149.7 * * 


*The Network model compiled correctly on the PC's but was 
H m executed because of VAX unique system calls formating 


mor screen input. 
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Analysis of Table 3 focuses on Compile time. 

Generally the XT ran over ten times slower than the VAX 
computer. The AT operated over twice as fast as the XT and 
processed the sample programs in two to five times the 
length required for the VAX. Link times were generally 
insignificant. Execution results include video атри 
rates as a factor affecting total time but generally results 
paralleled compile time comparisons. 

It is tempting at this point to draw conclusions based 
on dollar/performance ratios comparing a $5000 XT, ап $8989 
AT, and a $300,000 VAX.  Suffice it to say that people in the 
VAX market will not be satisfied with an AT while people in 
the AT market cannot be talked up to a VAX. However, the 
author of this thesis certainly wishes that an AT and note ши 
XT had been available during the review and model 
development stages of this thesis research. It is 
frustrating to wait during a long compile cycle. Compu ec 
have grown so powerful, so quickly, we forget that not many 
years ago we submitted programs on cards and received an 
output listing the next day. Also worth noting, the оа 
of being a single user on a powerful VAX system is not 
common. Processing times for these problems easily doubled 


when other VAX system users were present. 
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Vir TC ONCEUSTONS 


PC SIMSCRIPT is a complete implementation of the 
SIMSCRIPT language for personal computers. By taking 
advantage of the simple operating system and low cost/high 
performance ratios for today's PCs, CACI Inc., has 
potentially introduced a modeling capability to many new 
users. 

Most significant models will continue to operate in a 
mainframe environment, but the PC will probablv impact even 
on the most serious applications. PCs can be numerous and 
readily available for development work in designing and 
Mmeansporting individual modules into larger programs. 
 гтопат!ту, РСв introduce the capability for commercial 
run time applications which will accept new input and 
execute a previously compiled program to solve the recurring 


needs of a customer. 
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APPENDIX A 


DETERMINISTIC, FIXED TIME STEP SIMULATIONS (= 


1. BACKGROUND: F. W. Lanchester, in 1914, presented two 
differential equation models of combat attrition to describe 
the difference between ancient (one-on-one) combat and 
modern warfare where many firers can concentrate fire ona 
Single target. These equations have been developed and 
elaborated, and are currently used in many large-scale 
computer simulations of combat to model the combat attrition 
processes. 

a) The "Aimed Fire" square law equations: 


Пах = sone 
dE 


Х сазша тези: 
(yY firer eime 


Where casualty rate "a 


and аўсе). гах 


dt 


У саси ес 
(X firer ТЕ 


Where casualty rate "р" 


b) The "Area Fire" linear law equations: 
dx(t) = -alpha k m ae) 
ае 
Where casualty rate "alpha" - X casualties / 


(Y firer * X target 01011118 
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md mo E =“ ареала) ХС.) 





(атг сг тойг rave "bera == Y casualties 7 
ОИС Е a eia me) 


тоот number Of Surviving combat 
SUStensSaas aAsfumevion of time. 
Some special cases of these equations have analytic closed 
еп solutions, but to obtain real-world modelling fidelity 
La varrably let the attrition rate coefficients (a, b, 
сца, beta) be functions of the combat situation (e.g. 
шашеве;. Then analytic solutions become impossibly 


difficult, so instead we use numerical solution procedures. 


2, SCENARIO: Y, (the good guys) in a prepared defensive 
КООШО ЛОП її X attacking. Each of X and Y consists of two 
components: a) direct fire systems in front line combat and 


Eeeesupporting artillery systems. 
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Figure 2 Ено о оштре Lanchester Model 
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Note that, at the moment, no one is attacking ле ак ae 
systems. Assume initial strengths Xl = 200, X2 = 100, Yl = 
175, and Y2 = 100. (Force strengths are for illustration 
purposes only and are not generally considered an adequate 
force ratio for an attack.) Assume attrition rates 
(constant throughout the battle) are: а = 0.013, b = 020008 
(Y enjoys the advantage of a prepared position) but alpha = 
0.0001, beta = 0.0002 (X gets to shoot at stationary 
targets). 
Эг ASSIGNMENT: 

a) Write a simulation program to step through time in 
fixed time steps of 1] minute. For each time step compute 
casualties to each of the four force components using the 


Lanchester-type equations. 


dXI(t) - -a YE(t) = ара пе ји ле 
dt 

dYl(t) = -b X1(t) = beta 00070 0 єє | 
dt 


Assume all attrition rates are "per minute" so that a finite 


difference integration can be used: 


Х1(+ + 1) + Х1 (Е) - а ҮІ(Е) = арка “205 ш 


and similarly for 


Ү1(& + 1) = Yl(t) - b XI(t) - беса ХЕНК 
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Assume the battle continues until all direct-fire units are 
destroyed on one side or the other. 
Ю) Use your model to simulate the scenario on page 2. 
c) The program should print out values for each time 
Step as well as a final summary. Print a killer-victim 


score board as part of the summary. 


4. VARIATION: The Y-Force commander, being an NPS grad, 
gets a bright idea. Since he is being pounded by the X 
artillery, he chooses to use a fraction (f) of his artillery 
to fire counterbattery missions against the X2 force instead 
of support missions against the Xl's. 


Thus the equation systems change: 


А ИЕ alpha (1 f) уд (ер XIl(t) 
dt 

О ааа Е СЕ ХОСЕ) 
dt 

шоог гс berore) 
Чу 


Assume gamma, the counterbattery attrition rate coefficient 
15 given by gamma = 0.0003. 
Find the best value of f for the Y-Force commander.  Sub- 


variation, what if the X-Force can also fire counterbattery? 


mew much should each commander use? 
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APPENDIX B 


Е тїс гт CATION OF CRUISE MISSILE DEPENSE 


OBJECTIVES: 
ШІ Мае time step simulation. 
Зи Ramaom sampling оп the computer. 
3. Use of library subroutines. 
4, Simulating movement. ` 
ЕШЕМАКТО: 
1. Two alternative designs for an air search radar are 


to be evaluated using computer simulation as a tool. The 
radar's primary job is early detection of small, fast cruise 
missiles (CM) attacking a carrier task force. 

2- E the radar is located at map coordinates X - 
Ү = 0, апа that each CM flies past the radar along a 
straight line path with constant X coordinate. The CM's 
move from north to south so their Y coordinate will decrease 
from some initial value to a critical engagement boundary of 
У = 10. ІЁ а СМ reaches Y = 10 then it has penetrated the 
defense and the radar has failed. The X coordinate for each 
missile is different and is determined by a random draw from 
EM robability distribution F(x). (Details of the 
EM Etribution later.) 

3. Each radar has a maximum effective range of RMAX 
against this type of ec missile target, so the 


engagement geometry is as shown in figure В.1. 
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radar 
location 
Figure 3 Seenario For Cruise Missile Defense 


Ч. The goal of the radar system is to detect and 
establisn a track on a CM before it penetrates to Y = 10. 
Лпеп а track is established, the radar hands off the CM 
target to otner systems for engagement. Thus there are two 
measures of performance which the simulation should produce: 

a) The fraction of CM encounters which Кезо 
detection and tracking (thus successful handoffs). 

b) For the successful hand-offs, the average Y 
coordinate when tne папао тосса s 
Ne will omit from this study any consideration mon a 
effectiveness of the engagement system after the hand-off. 

5. For simplicity in this initial stus ы 


consider the radar's capabilities against single CM targets 
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"ОО ШШ е nor a later study the much more complex 
question of establishing tracks on multiple simultaneously 
peraving CMs. 

EDAR DESCRIPTION: 

l. Each radar has a rotating antenna with rotation 
frequency GRATE. The radar gets one "glimpse" at the target 
Bere each rotation of the antenna. 

2. The result of a single glimpse is either a 
detection" or not (simple Bernoulli trial), single glimpse 
detection probability PDET.  Elaborate models exist for 
Semoucting PDET as a function of many variables, but for 
Simplicity we will assume that PDET is only a function of 
range R between the target and the radar. Suppose that we 
Can can approximate PDET by the function: 

ыва осом х PRMIN 79 (R * R) 
Where PRMIN is the detection probability at range R=10 
(Кт). 

3. The above equation gives PDET for 10 hà R à RMAX. 
Рог Е 5 RMAX assume that PDET - 0.0, and for R À 10 the 
value of PDET is unimportant since the CM will alreadv have 
penetrated the defenses. 

4. The result of any glimpse is independent 
(exponential and memoryless) of the result for any other 
glimpse. In particular, a detect or a string of successive 
detections does not make detection on the next glimpse any 


more likely. 
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5. To establish a track on a CM target, the radar пе 
detect the target for NREO successive glimpses in a row. 
Failure to detect on any glimpse means the detect and track 
process must start all over. 

6. When a track is established, then hand-off is 
assumed to occur immediately and the simulation Ког ЕП панни 


is completed. 


CRUISE MISSILE PARAMETERS: 

l. Cruise missiles attack from North to South 4 ond 
trajectory with constant X coordinate. The value of X59 
any given CM is a random variable drawn from a Normal 
distribution with mean SMU and standard deviation st 

2. The velocity of any given CM is also random. There 
are three possible velocity values, VEL1, VEL2, and VEL3. 
They occur with probabilities Pl, P2, and P3 respectively. 


The velocity for a CM is independent ОБ 1:5 Х соокалпа 


SUMMARY OF SCENARIO PARAMETERS: 


de Scenario Parameters are constant for all CM's and 
radars. Scenario Parameter: 
YMIN (Km) -- Ifa CM gets to YMIN - 10, it has 
penetrated the defense. 
2. Radar Parameters are input separately for each 
competing system. Radar Parameters: 
GRATE (rpm) -- Antenna rotation rate 
RMAX (Km) -- max range 
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PRMIN -— prob detect at R= 10 


NREQ -umberesuecessive detects 
required to track 


3. Cruise Missile Parameters are randomly sampled for 
шаг CMe CM Parameters: 
X (Km) -- X coordinate 
VEL (Kph) -- velocity 
ASSIGNMENT: 
1. Write a time step simulation for evaluating the 


performance of a radar system against a single cruise 
missile. For a single CM, the simulation should step 
through time in time steps corresponding to one rotation of 
the radar antenna (one "glimpse"). In each time step the 
simulation will use a random number to determine whether or 
not a detect occurs. Time steps will continue until either 
the target is successfully tracked or the target penetrates 


Еме defense. 


 /Үопг ргочсгат should be written in layers: 
Ecubrol layer -- Do N replications of the simulation, 
corresponding to N cruise missiles. Tally the results and 


compute mean and variance of the desired output statistics. 
Simulate Layer -- One replication of the simulation creates 
a new CM and traces its progress one time step at a time 

from its start to the time when it is engaged or penetrates. 


Timestep Layer -- One time step corresponds to the antenna 


ЭЭ 


rotation period for the radar. In the time step the program 
updates the CM location, computes range and PDET, samples to 
see if detection occurred, and (if detected) decides if a 
track is established so that an engagement may occur. 
3. Make your program coherent through use of 
subroutines. 
4. The following values ought to be input data: 
N = number of replications 
YMIN = penetration threshold 
XMU,XSIG = parameters for CM X coord distribution 
VEL1, VEL2,VEL3,P1,P2,P3 = CM velocity 414ЄГ ЦОй 8 
GRATE, RMAX,PRMIN,NREO = radar parameters 


Бо СОК 2 18. 


N = whatever you need to make meaningful conclusions 
ҮМТӨ - 10221 


ХМО 2 6 Km, XSIG = 4 Km 

VEDI = 7100 Kon, Pl = 0.5 

МЕТО = БОИ ри P2 = 0.3 

МЕБЗ - 720, РЗ = 022 
КАРАВ А RADAR B 

GRATE: 4 rpm В вот 

КМАХ: 12 Km 25 Km 

PRMIN: 0.9 0.8 

ЦЕНО 2 3 
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ВРВЕН СЕЕ 


STOCHASTIC EVENT SEQUENCED SIMULATION 
SCENARIO: Messages arrive at a message center with 
exponentially distributed interarrival times. The mean 
interarrival time is 3 minutes. Message priorities tend to 
be randomly mixed with 60% regular and 40$ priority. 

There are two operators who must process all incoming 
messages. A message which arrives when both operators are 
busy is held in a queue until an operator is ready to work 
ӘНІ тї. 

When an operator becomes free, she selects a message 
from a queue (if any) and processes it. If any messages are 
in the priority queue, then the first priority message is 
selected. Otherwise, the first regular message is selected. 

Message processing times are uniformly distributed: 


regular are u(0, 9.8) and priority are u(0, 14) minutes in 


length. 

PROJECT A: Simulate this message system using a simulation 
program which schedules events. Outputs desired include, 
but are not limited to: 1) average wait in queue for each 


class of message, 2) average and max queue lengths, and 


о 


3) operator idle time 8. 


T3 


PROJECT B: Now suppose that the wait time for priority 
messages is considered unacceptably high. As a result, 
Operator 2 is reserved for priority messages only. If there 
are no priority messages then operator 2 will be idle even if 
regular messages are in the queue. Operator 1 continues to 
work on both types of message, still processing priority 
messages before regular messages. Repeat the simulation and 


compare the output results. 
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